Dialectica models of additive-free linear logic

نویسنده

  • Jules Hedges
چکیده

We define a transformation of models of additivefree propositional linear logic, closely related to de Paiva’s dialectica categories, but with a modified exponential based on Oliva’s dialectica interpretation of higher-order linear logic. As a result of this modification we obtain an elegant factorisation of dialectica models as linear-nonlinear adjunctions. From the point of view of game semantics, the transformation can be intuitively seen as prepending games with a round of simultaneous bidding. Two theorems suggest the transformation behaves like a closure operator on models: it has a monad-like structure, and it preserves completeness.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dialectica Categories and Games with Bidding

This paper presents a construction which transforms categorical models of additive-free propositional linear logic, closely based on de Paiva’s dialectica categories and Oliva’s functional interpretations of classical linear logic. The construction is defined using dependent type theory, which proves to be a useful tool for reasoning about dialectica categories. Abstractly, we have a closure op...

متن کامل

Natural Number Objects in Dialectica Categories

This note sets down some facts about natural number objects in the Dialectica category Dial2(Sets). Natural number objects allow us to model Gödel’s System T in an intrinsically logical fashion. Gödel’s Dialectica Interpretation is a powerful tool originally used to prove the consistency of arithmetic. It was surprising (but pleasing) to discover, in the late eighties, that studying the Dialect...

متن کامل

Dialectica and Chu Constructions: Cousins?

This note investigates two generic constructions used to produce categorical models of linear logic, the Chu construction and the Dialectica construction, in parallel. The constructions have the same objects, but are rather different in other ways. We discuss similarities and differences and prove that the Dialectica construction can be done over a symmetric monoidal closed basis. We also point...

متن کامل

Cartesian closed Dialectica categories

When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by reducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability interpretation and Kreisel’s modified realizability) Gödel’s Dialectica interpretation gives rise to ...

متن کامل

A Dialectica Model of State

Reddy 13] introduced an extended intuitionistic linear calculus to model some features of state-manipulation. His calculus LLMS { for Linear Logic Model of State { includes the connective \before" and an its associated modality y. De Paiva 5] presents a (collection of) dialectica categorical models for Classical Linear Logic, the categories GC. These categories contain an extra tensor product f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1401.4538  شماره 

صفحات  -

تاریخ انتشار 2014